PCX 



WORLD INTCLLECTUAL PROPERTY ORGANIZATION 
Imeinational Bureau 



INTERNATIONAL APPUCATION PUBUSHED UNDER THE PATENT COOPERATION TREATY (PCD 



(51) internatbiial Patent aasslRcatloii ^ : 
H04N 5/445 



Al 



(11) Intenwliomil Publlcatioii Numben WO 97/49237 

(43) international Publication Date: 24 December 1997 (24.1Z97) 



(21) IntemaUonal Af^Ucatton Number: PCr/US97/IOS08 

(22) InternBtional Filing Date: 16 June 1997 (16.06.97) 



(30) Priority Data: 
6(VO20.989 



17 June 1996(17.06.96) 



US 



(71) Applicant: STARSIGHT TELECAST, INC. [USAIS]; 3rd 
floor, 396S0 Liberty Sdeet, Fremont. CA 94S38 (US). 

C72) Inventors: KLOSTERMAN. Brian. L.; 310 Rio Grande 
Place. San Ramon, CA 94583 (US). O'BRIEN, Sean, A.; 
4561 Sutter Gate Avenue, Pleasanton, CA 94566 (US). 
MILNES, Kenneth, A.; 35815 Hibiscus Court, Fremont, CA 
94536 (US). SCHEIN, Steven, M.; 1326 Hoover Street 
#10, Menlo Park, CA 94025 (US). METZGER, Donald; 
1 161 1 Easbrook Avenue. Los Altos Hills, CA 94024 (US). 
BLAKE. Todd; 2769 Union Street, San Francisco, CA 
94123 (US). CHANG, Gordon; 4250 Avon Court. San 
Jose, CA 95136 (US). WARDEN. David; P.O. Box 1386. 
Redwood City, CA 94064 (US). 

(74) Agents: WONG, Alice, L. et al.; Townsend and Townscnd 
and Crew LLP, 8th floor. Two Embarcadero Center. San 
Francisco, CA 941 1 1-3834 (US). 



(81) Designated States: AL. AM, AT, AU. AZ, BA. BB, BG, BR, 
BY. CA, CH, CN. CU. CZ. DE. DIC, EE, ES, Fl, GB. CB. 
GH, HU, IL. IS. JF. KE, KG, KP, KR, K2. LC, LK, LR. 
LS. LT, LU. LV. MD, MG, MK. MN. MW. MX. NO, N2. 
PL. PT. RO, RU, SD. SE, SO. SI, SK, TJ, TM, TR, Tt. 
UA, UG. U2; VN, YU, ARIPO patent (GH, KE, LS, MW, 
SD, SZ, UG, ZW), Eurasian patent (AM, AZ, BY, KG, KZ. 
MD. RU, TJ, TM). European patent (AT, BE, CH, DE, DK. 
ES. FI. FR. GB. GR. IE, IT, LU, MC. NL. PT. SE). OAPI 
patent (BF, BJ, CF, CG, CI. CM. OA. GN. ML. MR. NE, 
SN, TD, TG). 



Published 

WUh inlernaihnal search report. 



(54) Title: TELEVISION SCHEDULE SYSTEM WITH ENHANCED FEATURES 




8:05P 



(57) Abstract 

A system and method for dbplaying an electronic program schedule guide is provided. The system has areas (205) for displaying 
program schedule information. In addition, the system also has areas (220. 230) that may be used for displaying movie listings. The system 
has enhanced recoiding capabilities, including extending recording time, automatically rescheduling recording, and the like. Finally, the 
system has features which simplify the setup and installation procedures. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to idenUfy States party to the PCT on the front pages of pamirfilels publishmg international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


AM 


Annenia 


n 


Finland 


LT 


AT 


Auttria 


FR 


IVanoc 


U) 


AU 


Australia 


GA 


Gabon 


LV 


AZ 


Azcfteijan 


GB 


United Klnsdom 


MC 


BA 


Bosnia and Herztaofvina 


CE 


Geofjia 


MD 


BB 


BaitMitfot 


Gil 


Ghana 


MG 


BE 


Bclgiinn 


GN 


Gofaiea 


MK 


BF 


Biiritlna Faao 


GR 


Gneoe 




BG 


Bulgaria 


HU 


Hunjaiy 


ML 


BJ 


Benin 


IB 


bclaml 


MN 


BR 


Brazil 


IL 


biael 


MR 


BY 


BelaniA 


IS 


Iceland 


MW 


CA 


Canada 


IT 


haly 


MX 


CF 


CexMfil African Republic 


JP 


Japan 


NB 


CG 




KB 


Kenya 


NL 


CH 


Switzerland 


KG 


Kyrgyutan 


NO 


CI 


Ctec d'lvoirc 


KP 


Democratic Ptople's 


NZ 


CM 


Carocffooo 




Republic of Korea 


PL 


CN 


China 


KR 


Republic of Koiva 


PT 


CU 


Cuba 


KZ 


Kazakiian 


RO 


cz 


Czech Republic 


LC 


Saimluiela 


W 


DB 


Ocrmany 


U 


LiecMensiebi 


SD 


DK 


Dcnmarlt 


LK 


Sril^a 


SE 


BE 


Estonia 


LR 


Liberia 


SC 



Lesotho 


SI 


Slovenia 


Lithuania 


SK 


Slovakia 


Luxesnbows 


SN 


Senegal 


Latvia 


SZ 


Swaziland 


Monaco 


TD 


Chad 


Republic of Moldova 


TG 


TogQ 


Madagucar 


TJ 


Ta^istin 


Ihe fovmer .Yogoilav 


TM 


'Hntincnisian 


RcpDblic of Macedonia 


TR 


Tbrfeey 


Mall 


TT 


Trinidad and Tobago 


Mongolia 


UA 


Ukraine 


Mauritania 


UG 


Uganda 


Malawi 


US 


United Staici of Atnoica 


Mexico 


UZ 


UibekUtan 


Niger 


VN 


Vict Nam 


Netheriands 


YU 


Yttgnlavia 


Norway 


ZW 


Zimbabwe 



New Zealand 



Portugal 
Romania 

Ruttian Federaikm 
Sudan 
Sweden 
Singapore 



wo PCTAJS97/10508 



TELEVISION SCHEDULE SYSTEM WITH 
ENHANCED FEATURES 

5 

CROSS REFERENCE TO RELATED APPLICATION 
This application is a nonprovisional application of U.S. provisional 
patent application "TELEVISION SYSTEM WITH ENHANCED FEATURES/ 
U.S. Serial Number 60/020,989, filed June 17, 1996, having Brian Lee Klostennan 
10 et al. as the inventors and assigned to StarSight Telecast, Inc. 

BACKGROUND OF THE INVENTION 
The present invention relates to a system for providing television 
schedule information, and more particularly to a television schedule information 

IS guide with enhanced features, thus giving a viewer more information and control 
when scheduling viewing of television programs. 

Systems are available for providing television schedule information to 
a user. For example, U.S. Patent No. Bl 4,706,121 (Young), provides a television 
schedule system and process. In one embodiment of Young, the television schedule 

20 information is provided on the user's television screen. The user may supply 
selection criteria which are utilized by the Young system to make program 
selections, and the like. In addition. Young discloses a system which controls a 
television receiver to allow for automatic selection of programs and the automatic, 
unattended recording of programs that are listed in the television schedule 

15 information guide. The automatic, unattended recording of programs is achieved by 
controlling a videotape recorder (VCR) or other recording device. 

Other enhanced features, however, may be desired as more television 
schedule systems become available and as the user gets more sophisticated. The 
present invention provides enhanced feamres such as the capability of extending 

30 recording time for programs that run over, thereby further improving the 
functionality of the television schedule system. . 
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SUMMARY OF INVENTION 
The present invention includes an interactive television schedule 
system with enhanced features. In a preferred embodiment, instead of notifying the 
user that there is "2 minutes left" of the current show, the system displays, for 
5 example, "in 2 minutes, the 10 0*Clock News will be on/ In another preferred 
embodiment, the system also allows the user to hit PLAY on the VCR and set the 
TV to the VCR source. 

In yet another preferred embodiment, the system has artificial 
intelligence capability, allowing it to keep track of the user's viewing habits, and 
10 make artificially intelligent solutions about what a user wants to watch, when they 
want to watch it, and the like. As discussed, the system may also have the 
capability of extending recording times for programs that run over; furthermore, it 
is compatible with high definition TV. 

Other features and advantages of the present invention will become 
IS apparent to those skilled in the art upon a perusal of the remaining portions of the 
specification. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. lA illustrates a preferred embodiment of a system on which a 
20 program schedule guide according to the present invention may be displayed; 

Fig. IB illustrates another representation of the TV system; 

Fig. IC is a block diagram of an embodiment of the electronic 
hardware unit utilized to perform the electronic on-screen schedule display and 
other functions; 

25 Fig. ID is a chart that illustrates the hierarchical structure of an 

embodiment of a database built by the database engine; 

Fig. IE illustrates an exemplary channel dau table; 

Fig. IF illustrates an exemplary show list table; 

Fig. IG illustrates exemplary show title entries; 
30 Fig. IH illustrates exemplary show description entries; 

Fig. II illustrates an exemplary theme category table; 

Fig. IJ illustrates an exemplary theme sub category table; 
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Fig. IK illustrates a transmission scheme of a satellite that has several 
transponders simultaneously transmitting on different bands; 

Fig. 2A illustrates a preferred embodiment of a television schedule 
guide screen according to the present invention; and 
S Fig. 2B illustrates another preferred embodiment of a schedule guide 

screen according to the present invention* 

DETAILED DESCRIFnON OF INVENTION 

A. OVERVIEW OF THE SYSTEM 

10 The present invention provides a television (TV) schedule system 

with enhanced features. Fig. lA illustrates a preferred embodiment of 
television/computer system 100 that displays a program schedule guide according to 
the present invention. As shown, system 100 includes a distribution center 110 and 
multiple receiving locations. Distribution center 110 compiles data for a data- 

15 stream. In a preferred embodiment, this data-stream is broadcast to receiving 

locations 116, 118, 120, and 122. Several methods are available for broadcasting 
the data-stream from distribution center 110 to receiving locations 116-122. For 
example, satellite 115 may broadcast this data-stream within the vertical blanking 
interval (VBI) of a television channel (e.g., PBS) or a dedicated channel to 

20 receiving locations 116, 118, 120, and 122. Alternatively, the data may also be 
broadcast out of band, i.e., using non channel specific mechanisms. In another 
preferred embodiment, the data-stream is provided to receiving locations 116, 118. 
120, and 122 via transmission system 113. Transmission system 113 may be, for 
example, optical fiber, coax cable, telephone line, over the air television broadcast, 

25 or the like. 

In yet another embodiment, peripheral devices, which are located 
within the receiving locations, receive the data-stream from, for example, a local 
service provider 140. Service provider 140 receives the data-stream from 
distribution center 110 via line 117, and broadcasts the data-stream to the receiving 
30 peripheral devices via satellite 115 (or another satellite), or via lines 119 and 113. 
The receiving peripheral devices may be televisions 130, televisions 134, VCRs 
132, VCRs 136, and/or cable, satellite IRD, web-browser or set-top boxes 138. 
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Information in the data-stream may include television schedule 
infonnation. Software applications located within the peripheral devices utilize the 
schedule information provided in the data-stream to generate a schedule guide. In a 
preferred embodiment, the electronic program guide of the present invention may be 

S implemented either on a personal computer, a PCTV, a television connected to a 
set-top box, or a television includmg a custom board. However, the invention is 
not limited to any particular hardware configuration and will have increased utility 
as new combinations of computers and television systems are developed. In the 
following any of the above will be referred to as a "TV system". A block diagram 

10 of a representative TV system is depicted in Fig. IB. Details of implementation are 
not depicted because the invention is not limited to any panicular TV system. 

As is well known, the picture to be displayed on a TV may be 
transmitted as an analog signal, for example according to the NTSC standard 
utilized in the United States, or as a digital signal modulated onto an analog carrier. 

15 The signals may be received over a cable 30, or via an antenna 32 or satellite dish 
34. Typically, television sets are designed to receive analog signals and computers 
display devices are designed to display pictures encoded in a digital format. 
However, decoder system 36A can convert the digital data to an analog signal for 
display on a television set, and TV modem 36B can format analog TV signals for 

20 display on a PC monitor. 

In Fig. IB. analog or digital TV signals, received via cable, antenna, 
or satellite dish, are provided to either a television 38 or to a PC (not shown). If 
the signal is from a digital broadcast service, then a decoder converts the signal to 
baseband video and audio or channel 3/4 RF. If the signal is an analog signal, it is 

25 passed through as a live video output. The television, depending on its 

configuration, receives selected ones of the outputs and displays the received 
program. 

If the TV is a PCTV 40, it typically includes a TV card 42, 
connected to either live video, baseband video, or channel 3/4 output. TV card 42 
30 digitizes the video image and displays the video image in a resizeable window on 
the computer monitor. PCTV 40 may also be coupled to land telephone lines by a 
modem 44. If the received signal is an analog TV signal, the TV card of the PCTV 
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digitizes the analog signal and extracts included information from the vertical 
blanking intervals. On the other hand, if the signal is a digital signal, separate 
audio, video, VBI (information such as closed caption, teletext, and program related 
information), program guide, and conditional access information are provided as 

5 separate bit-streams. 

The video and audio bit-streams for programs are converted to a 
fonnat for display and the program guide information is processed to form the 
program guide database. The processor, executing software stored in memory, 
generates interactive electronic program guide images, as well as images of received 

10 programs. The guide can be used to interact with and control programs displayed 
in the window. 

A television system configured to display an electronic program guide 
such as a guide provided by StarSight telecast includes an on-screen display 
controller and other hardware described below. If a standard analog broadcast 

15 signal is received, program guide data is extracted from the VBI by a VBI data 
slicer and processed to form a program database. If a DBS digital signal is 
received, either from a satellite or cable, VBI and program data are provided in 
separate bit streams. Since the system has the capability of receiving program data 
in separate bit streams, the system is also compatible with the HDTV standard for 

20 high resolution graphics. 

The program guide images are either generated locally or remotely 
and provided to an on screen display controller. Interactivity is provided via a 
remote control. Alternatively, the program guide can be displayed on a computer 
monitor that interactively controls the television set through, for example, an IR 

25 interface including an IR blaster to generate IR codes to control the television 
and/or a VCR. 

If the electronic guide database is generated locally the system for 
creating the electronic progranmiing guide must receive television schedule 
information and process the received information to create a database. Thus, the 
30 system requires, a data reception unit, a processor, memory to store program code 
and a database, an on-screen display generator (OSD), and a control interface for 
tuning to selected channels. 



wo 97/49237 



PCrA;S97/10508 - 



6 

In one embodiment, the schedule infonnation is transmitted as a set 
of short commands of specified formats. Different commands communicate 
information such as a show schedule for a given channel, the title of each show in 
the schedule, descriptions and information attributes about each show in the 

5 channel. Thus, information for a show to be broadcast at a particular time is 
transmitted in several commands. ID immbers in the commands facilitate 
organizing the information into a relational database utilizing database engine (DBE) 
software stored in memory and executed by the processor. 

In another embodiment, a board is included at a viewer's television 

10 set and the database is stored locally and commands are transmitted in the VBIs of 
progranuning on a designated chaimel. for example PBS. An example of a board 
for receiving program guide information, generating program guide database, 
displaying the program guide, and interactively controlling the program guide is 
depicted in Fig. IC. The conunands are transmitted to the board in the vertical 

IS blanking intervals of programming broadcast on a designated channel. 

Alternatively, the commands could be transmitted to the local unit over land 
telephone lines. Addhionally, as described below, in some systems the database is 
built remotely aiKl the guide itself is transmitted to the local unit. 

The DBE builds a hierarchical database in the RAM. The 

20 hierarchical structure of the database is depicted in Fig. ID. As shown, the 
database is structured internally as a schedule data structures and theme data 
structures linked by handles and handle tables. Each handle is an index to a handle 
table which contains pointers to blocks of memory where items of the database are 
stored. 

25 In another embodiment, for example a DSS system, program guide 

data is transmitted as a bit stream that is processed by the database engine. 
Additionally, a N.E.W.S. (new, entenainment, weather, and sports) database has 
been developed. Commands including story text and story IDs are transmitted. 
Links from the program guide to stories related to a program can be created and the 

30 related stories can be accessed from the guide. 

An advertisement (ad) database is also created from commands 
including advenising text and logos including IDs for linking the ads to shows 
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displayed in the EPG. The user may therefore access the advertising information 
directly from the guide. 

An internet database is also created from commands including URLs 
to internet sites related to programs displayed on the EPG. If the viewer is viewing 
5 the EPG on a platfonn that is Web enabled, e.g., WebTV, a PC, or PCTV, then a 
linked site can be accessed directly from the EPG. 

Additionally, a graphics program module builds various displays 
utilizing schedule, show title, and other information from the database. If the OSD 
controller operates in the character mode, the display is a grid of character codes 
10 that are transferred to the OSD controller, which generates the on-screen display. 

An input-response user interface program module responds to user 
input to generate new displays responsive to the particular input. In one preferred 
embodiment, the user utilizes an input device, e.g., a remote control, mouse, or 
keyboard, to place a pointer over a part of the current display and clicks. The 
IS input-response module responds to the position of the pointer and the particular 
display currently displayed to generate a responsive display or take a particular 
action. In another preferred embodiment the user interface responds to function 
buttons on a remote control. Specific examples will be described below. 

20 B. BROAD DESCRIPTION 

Fig. IC is a block diagram of an embodiment of the electronic 
hardware imit utilized to perform the electronic on-screen schedule display and 
other functions. The particular circuit disclosed is for TVRO (TV Receive Only) 
customers having home satellite dishes for television viewing. This unit is coupled 

25 in series with existing customer TVRO equipment. 

In Fig. IC, the unit receives Baseband Video in 123 from the 
customer TVRO system. The unit optionally outputs Baseband Video out 128 or 
channel 3/4 RF out 130. The unit includes an 8-bit microprocessor 100, 64 bytes 
of code ROM 101, 512 K of RAM 102 for program data storage, a custom gate 

30 array 103, segmented base registers 104 for fast memory data manipulaiion, 
security logic 106 for decoding incoming encrypted data, a serial bus 108 for 
display controller interface, serial bus 1 10 for inter-processor communication. 
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watchdog timer 112 for error recovery. IR input 113. IR transmitter circuits 116 for 
TV, VCR control. IR output 117. CRC-32 encoding and decoding logic 118. on- 
board power supply 120, video input 123. On-Screen Display Controller and 
Formatter 124, custom color converter 126. RF modulator 127, choice of Baseband 
S Video or RF outputs 128 or 130. 

The on-screen diq)lay controller and formatter (OSDCF) 124 
functions as an I/O controller, an on-screen display controller (OSD), and also as a 
closed-caption data (CCD) VBI data slicer. The VBI is a dead space in a TV signal 
that allows a television signal u> reposition the scanning election beam from the 

10 bottom to the top of the screen. Digital data, for example close-captioned data, is 
modulated onto the carrier signal during the VBI. 

The OSDCF 124 includes an analog to digital convertor (ADC) which 
digitizes the incoming baseband video and extracts digital information transmitted in 
the VBIs. As explained more fully below, messages for transmission to the 

15 database are transmitted in the VBIs. These messages are transferred to processor 
100, which executes a database engine process to build or update the database. 

The OSD part of the OSDCF 124 includes cache memory, character 
memory, timing functions, and an external RAM. The OSD reads high level 
graphic commands sent from the processor 100 and stores graphic information in 

20 the RAM. The OSD outputs red (R), green (G). blue (B), graphic data which is 
used to generate a local video signal. Depending on the state of the user input 
interface, described below, the OSD local video output or the incoming live video 
will be displayed. 

Accordmgly. screen display graphic data generated by the database 

25 engine is transferred to the RAM of the OSD, which generates a local video that 
causes the display screen to be displayed on the television screen. 

C. SCHEDUUNG DATA STRUCTURES 

As mentioned, the DBE builds a hierarchical database in the RAM. 
30 In one embodiment, the hierarchical structure of the database is as depicted in Fig. 
ID. As shown, the database is structured internally as a schedule data structures 
and theme data strucnires linked by handles and handle tables. Each handle is an 
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index to a handle table which contains pointers to blocks of memory where 
strucmres of the database are stored. 

The hierarchy for the schedule data structures, in descending order is; 
Giannel Data Table: contains subscriber unit*s list of channels; 
5 Show List: contains time slots for each show scheduled to be 

broadcast for a channel; 
Show Title: contains the title text and show title attributes; 

Show Description: contains show's ratings, anributes, and description text. 

10 A channel data table, depicted in Fig. IE, is the highest data structure 

in the hierarchy. This table includes an entry for each channel received by the 
subscriber unit. The entries in the channel data table are changed infrequently and 
are determined by the location of the subscriber unit and type of services received. 
Each channel data table entry includes information concerning the chaimel and a 

15 handle to a show list handle table for the channel. 

The next data structure in the hierarchy is the show list depicted in 
Fig. IF. The show list includes a start time typically being midnight GMT and 24 
hours of scheduling. The channers schedule is given by an ordered sequence of 
show slots, with a show slot for each show to be broadcast by a particular channel 

20 for a particular day. Each slot includes a duration, show title handle, and show 
description handle. Finding an entry corresponding to a given start time requires 
the entries to be scanned, in order, from the begiiming of the show list and adding 
duration values. 

The database, when fully constructed, holds a week's worth of show 
25 lists for each channel. The days of the week are accessed by incrementing the show 
list handle by two bytes. The show lists are updated each day at midnight GMT 
with the show list for the day jiist completed being deleted and the show list for 
same day next week being added to the database. 

The next data structures in the schedule hierarchy are the show title 
30 entries, depicted in Fig. IG, and the show description entries, depicted in Fig. IH. 
For a given show slot, the show title entry and show description entry are accessed 
utilizing the handles included in the slot. The show title and show description 
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entries are stored in a memory pool divided into blocks. Each show title is 
identified by a unique 20-bit show identification number (SID), and each show 
description is identified by a unique 20-bit number assigned at the head end. The 
show title handles are based on the SID and the show title handles are offsets into a 
5 show title handle table. The entity in the show title table accessed by a particular 
show title handle includes the address of the first block in the memory pool where 
the show title entiy is stored. Similariy, the show description handle table entry 
accessed by a show description handle stores the address of the first block in the 
memory pool where the show description entry is stored. 

10 Each show title entry includes theme index ID and the text of the 

show tiUe. Typically, a single show tide entry will be referenced by many show 
lists for different channels, days, and times. Thus, by utilizing handles in the show 
lists all show lists reference a single show title entry in memory so that memory is 
efficiently used. Many show title entries have a long life because the show titles 

IS may be for series that are broadcast over long periods of time and may be 

referenced by many showlists since many shows are broadcast by multiple channels. 

Each show description entry incudes a theme index ID, critics rating. 
MPAA rating for the show, traits mask bits, year produced, and show description 
text. Show description entries tend to have a shorter life than show title entries 

20 because a description is only valid for a panicular episode of a series. 

D. SCHEDULE SEARCH 

To obtain schedule information for a particular time and to display 
the schedule information in the programming grid requires the following steps. For 
25 each channel in the channel list, the show list for the day is accessed and scanned. 
Horizontal blocks for the channel are sized according to the duration of the show 
slots including and following the selected time. The show title entry referenced by 
each show slot is accessed and die show title is displayed in the horizontal block 
corresponding to the show slot. 

30 
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E. FAVORITE CHANNEL USTS 

Referring back to Fig. IE, every entry in the channel data table 
includes a FAVORITE LINK field. This field includes a link to a next favorite 
channel and is utilized to form an ordered, linked list of channels in an order 
5 determined by the user. The user interface and database engine provide screens to 
facilitate the ordering and selection of channels to be displayed in die guide. A link 
to the first channel in an ordered channel list is stored in memory. This link is 
utilized to access the channel table entry for the most favorite channel. 

The FAVORITE UNK in that channel is accessed and utilized to 
10 access the channel table entiy for the next favorite channel and so on until a 

designated delimiter value, e.g.. 0x00, indicates the end of the favorite channel list. 
The capability of having more than one favorites list can be supported by having 
multiple FAVORITE LINK fields stored in each channel table entry. 

15 F, THEME DATA STRUCTURES 

A powerful feature of the database is the ability to group shows by 
theme. The theme IDs stored in the show title and show description entries are 
utilized to match particular shows to particular themes. For example, a viewer may 
want to see a listing of all comedy movies. 

20 Each primary category, movies in the example above, has a theme 

category entry included in a theme category table, depicted in Fig, 11. A theme 
category entry includes a theme category ID, a handle for the subcategory handle 
table, and the theme category name. The theme category ID is used to identify 
theme sub-categories, comedy in the example above, for this primary category. 

25 There is a theme sub category table, depicted in Fig. IJ, for each 

primary category. The table contains entries for each theme sub-category contaiKd 
in a primary theme category. Each table entry includes the theme IDs 
corresponding to the sub-category entry and the name of the sub-category. 

30 G. THEME SEARCH 

When the viewer initiates a search for a particular type of show, for 
example a comedy movie, each channel is inspected and theme IDs of each show 
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listed are compared to theme IDs stored in the comedy entry of the theme sub- 
category table corresponding to the movie primary category entry. Information 
about shows with matching theme IDs is stored in a theme search data structure in a 
user interface local buffer. 
S The theme search function requires two calls to the database. The 

first of these calls initializes the theme search data structure to the first show that 
matches the theme category for a specific channel entry, including the shows time 
offset from the search time. The second call will then find the next matching show 
after a particular offset time, updating the theme search data structure and returning 
10 the offset to the next show. The second call will find the next matching show after 
a particular offset time, updating the search data strucnire and reniming the staning 
offset of this next matchmg show. 

The basic algorithm for the theme user interface access is: 

1. for a given starting time, for each channel entry, find the first show 
15 that matches the theme criteria on or during this time and create a 

list. Keep track of the channels that had matches; 

2. sort the list of shows in time order; 

3. . find the channel with the earliest show in the sorted list; 

4. place this earliest show into the user interface search list; 

20 S. for the channel with the earliest show, request the next show that 

matches the theme criteria and updated offset time; 
6. repeat steps 2-4 until all shows have been located or other specified 
limit is reached (i.e. search may be for a limited number of matches). 
The shows for the selected category arc then displayed in time order. 

25 



H. AD DATA STRUCTURES 

An ad list data structure is similar to the show list. It includes a sian 
time and 24 hours of ad scheduling. The ad list is regionalized and includes an ad 
30 slot for each ad to be broadcast for a given day. The ad slot includes a duration 
and an Ad ID utilized to access an ad entry. 
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Each ad entry includes an ad banner text field, an ad text field, and a 
pointer to an ad logo» if appropriate. The ad logo includes a graphics file to be 
displayed with the ad. The ad entries include the ad banner text, and the ad text. 

5 L BUILX>ING THE DATABASE 

The data base is built by a data base engine software module 
operating on the processor. Messages comprismg discrete commands are received 
by the database engine. Examples of conunands include a Region Conunand which 
specifies chaimels available for a particular subscriber unit to be included in .the 

10 Channel Data Table; a Channel Data conunand including information utilized to 
form the entries in the Channel Data Table; and Showiist, Show Title, and Show 
Description commands including SlDs and DIDs referencing areas in memory. The 
database engine selects only Showlist Commands relevant to chaimels included in 
the Channel Table for further processing. 

IS The data base engine creates storage locations in memory for all SIDs 

and DIDs included in any Showlist. Information included in commands having 
matching SIDs or DIDs is written to the referenced memory area. In practice the 
SIDs and DIDs are processed by a hashing system for more efficient searching. 

The messages may be transmitted to a subscriber unit in various 

20 ways. A system for receiving messages in the VBIs of broadcast programming has 
been described above. In a DBS system the messages may be transmitted in a 
dedicated bit stream. Alternatively, the database itself may be transmitted in a 
digital data stream. For example, in DSS, the program guide information is 
transmitted in blocks of 3 hours of prograixuning for 36 chaimels. Programming is 

25 digitally modulated onto different bands. As depicted in Fig. IK, a satellite has 
several transponders 500 simultaneously transmitting on different bands. Several 
channels can be modulated onto a single band utilizing digital compression 
techniques. A bit stream including the current programming is carried by all bands. 
However, future programming for different bloclcs of channels is transmitted on 

30 different bands. The blocks are transmitted in as a carousel or endless loop so that 
there may be a delay before a particular time band is received. 
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When the viewer accesses the guide, the block for that time period is 
loaded into memory so that the user can interact with the guide. For a future time 
and different channel there may be time delay. For example, if the current 
progranmiing block were Bl and the block currently received is B4 the user must 
5 wait for blocks . B5, B6, and B7 to be transmitted before the current programming 
can be received and displayed* The viewer would wait for a time delay equal to 
the sum of time durations for transmitting each block, i.e., dS+d6-l-d7. If the 
program guide block is modulated onto a different band the cable box must nme to 
the band and wait until the desired block is transmitted on the carousel. Hence, if 
10 the guide is accessed for future programming, there could be a wail. 

For cable, the database is built at the SST head end and sent over 
land*lines to the cable head end. Cable company sends data anyway it wants, for 
example, via VBIs, satellite, digital data bit stream, and the like. 

15 J. USER INTERFACE 

The guide user interface (GUI) takes remote control commands as its 
primary input. In one embodiment, a user requests various functions by pressing 
function buttons on a remote control. In another embodiment, the GUI is utilized 
with different interactive regions on a displayed screen corresponding to different 
functions. The user moves the cursor over the interactive region corresponding to a 
desired function and selects the function to generate a conunand. The particular 
form of entering a conunand is not critical and technology for utilizing voice 
conunands may soon be available. 

The user interface receives conunands and responds with a requested 
25 display screen and by performing the function requested by the command. The 
function performed may be an action such as recording a program, tuning to a 
channel, accessing a related internet site, purchasing a pay-per-view program, or 
purchasing merchandise. The data and format of each screen is dependent on the 
previous screen, time of day, the contents of the data base, the conunand received, 
30 and other parameters. A state table is used to deflne the screen flow. 

For every defined screen, there is an entrance function, an exit 
function, an update function* and an array of request-handling functions. The 



20 
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entrance function is called when a state is Hrst entered to collect all necessary data 
and format the screen. The exit function is called to release memory and data for 
the screen. The update function is called once per minute lo update the screen time 
and to re-draw the screen if any information displayed on the screen needs to be 
5 updated. 

Once in a particular state, the table contains a reference to another 
software function corresponding to each key on the remote control or to each 
interactive region on the screen. These referenced functions will be executed 
whenever an associated remote control button is pressed or interactive region is 
10 selected. 

For example, if the user wishes to record a program, in the GUI 
embodiment, the viewer may move the cursor over lo the record interactive region, 
which is then selected to request that the recording function be performed. A 
confirmation screen will then be generated. Once the user confirms the recording 

IS request, an entry is made in a recording queue* A record daemon is then called 
from the real-time executive to examine the queue and manage recording functions. 

The screens are displayed by an on-screen display (OSD) controller 
based on graphic display conmiands issued by the database engine. Among the 
commands needed to draw system di^lay screens are the Erase Screen Command, 

20 Draw Rectangle Command, Save Rectangle Command, Restore Rectangle 

Command, Move Rectangle Conunands, Write ASCII String Conunand, and Draw 
Channel Icon Command. 

Each screen includes areas that are constant (which are based on code 
and data stored in non-volatile memory), and variable areas such as show titles and 

25 descriptions which utilize data stored in the database. As described above in the 
description of the database engine, the database is structured to facilitate efficient 
searching for information, generally in the form of ASCII text strings, stored in the 
database. In addition, graphics files are also being stored in the database to be 
displayed in windows of the display screen. 



30 
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K. DESCRIPTION OF ENHANCED FEATURES 

Fig. 2A is an illustration of a program schedule guide screen 200. 
As shown, the user may move a cursor across region 210 to move between the 
different days of the week. In Fig. 2A, the user has selected Wednesday. Hence, 
5 the schedule information diq)layed is for WedKsday, and the time shown is the 
current time. The system knows what tone the user is watching television, and 
automatically adjusts the cursor to be located on default on a cell that corresponds 
to the current time. The user may move a cursor across region 215 to move 
between the different times of the day. Alternatively, the system may include 

10 software that allows the user direct access to a particular time slot on the television 
schedule guide. In such an embodiment, the user may, for example, enter a digit 
(representing the time), followed by a right arrow key (the ftinire) or left arrow key 
(the past), and the system will position the user on the time slot selected. In this 
manner, the user may also designate the start time for recordings. After arriving at 

IS the desired time slot, the user may simply select the record button to schedule a 
recording. 

As shown, guide screen 200 also has an information region 220, 
which is promoting a program that may be on shortly or is currently on. In an 
alternative embodiment, information region 220 may contain movie titles, and 

20 descriptions for local movie dieaters. Referring to Fig. 2B, another program guide 
screen embodiment 250 may be seen as having more than one information region. 
As shown in Fig. 2B, information region 230 contains product advertisement, 
however, information region 230 may instead contain movie titles, and descriptions 
for local movie theaters. In yet another embodiment, the system may provide a 

25 separate screen that shows the local movie listings by region and the corresponding 
movie theaters. 

Referring to either Fig. 2A or Fig. 2B. a user may click on one of 
the cells 220 to obtain descriptions of the program contained in the cell selected. If 
the program within the cell selected is about to conclude, an information pop-up 
30 will show the minutes remaining in the current show. According to the present 

invention, the system may. instead of or in addition to notifying a user the number 
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of minutes remaining in the current show, inform the user when the next show on 
the same channel will be on, for example* "In 2 minutes, Seinfeld/ 

Since the program related information has been stored in a database, 
a user may alphabetically sort the program titles. As this process could be lengthy, 

5 the user may specify that the sorting be performed in the background. In addition, 
a user may look at a program title on a program guide screen, for example "Ellen,** 
and find all the other times when the show "Blen" will be on. As discussed, 
information such as program title, program description, program schedule, and the 
like are commuiucated by commands which are subsequently organized into a 

10 database. Hence, the system will take the user request for the program title 

''Ellen,'* and find matches in the database. When the system displays the matches 
foimd, it also displays the times that the program will be on. 

Furthermore, the system may search the database for selected themes 
of programs (e.g., searching for football games) according to user input. The 

15 system will either display the result of the search on a separate screen, or the 

searching may also become a scan feature which contmues the search process, i.e., 
the system will tune to the channel containing a game as it finds the games, thereby 
allowing a user to flip through football games. In an alternative embodiment, the 
existing network and subscriber unit software may dynamically add "Themes" to the 

20 network. For example, the software, as the occasion arise, may add themes such as 
Holiday Specials, Election Coverage, Olympics, and the like. 

In another preferred embodiment, if the user has scheduled for the 
recording of a program, the system has the capability of automatically re-scheduling 
the recording of the program when the program is moved to a new time slot. At 

25 the time of the scheduled recording, the system, before activating the VCR, will 
check that the program that is on is actually the program that the user wishes to 
record. If the title or program description/ID of the show that is on does not match 
the title or program description/ID of the show to be recorded, the system will 
search the database for a match, and upon finding the program to be recorded, the 

30 system will determine the new time slot for the program, and will reschedule a 
recording at the new time. 
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In addition, the system, at the scheduled program ending time, may 
check whether the program is still on. If the program is still on. the system will 
either ask the user whether the user wishes to extend the recording time, or it will 
automatically extend the recording time. Furthermore, the system may store 
5 information related to scheduled recordings in the database. Once evexy 24 hours, 
the system may check for information related to scheduled recordings, and provide 
an information pop-up forming the user how much videotape will ho required to 
accommodate the scheduled recordings. The system may further add a warning 
pop-up before starting a recording (possibly a few minutes before). This way, the 

10 user is notified, and may confirm the tuner change to the channel that corresponds 
to the program to be recorded. 

In another preferred embodiment, the system may keep track of a 
user's viewing habit by storing such information in the database using, for example, 
a capnire utility that functions like a stopwatch by channel to determine viewing 

15 time. This in turn allows the system to keep track of a user's most watched 

channels, and each week, the system may automatically order the channels on the 
user's guide screen, typically the channels that the user watches most will be listed 
first. In another embodiment, the system may also access such information to 
gather data on the number of viewer, and the amount of viewing time for a 

20 particular channel or program for marketing research purposes. 

Furthermore, by employing a heuristic model request based on the 
user's viewing habits, the system can make artificially intelligent decisions about 
what a user wants to watch, when they want to watch it, and the like. 
Alternatively, to optimize the use of RAM and reduce hardware costs, the system 

25 may utilize an intelligent software that keeps track of what channels are being 
watched, the result of which is a data collection scheme based on priority of 
channels, days, and the like. 

Currently, the IR devices of the system are set up through user input 
of a 3 digit code that is selected from the installation manual. An enhancement 

30 according to the present invention displays on a screen a scrolling list of brand 
names, and allows the user to set up the IR devices by selecting a brand from the 
scrolling list of brand names. In an alternative embodiment, the system could also 
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IR receptor that would recognize what device the user has by processing the IR 
signal received. 

The system further has a remote that has a device for switching the 
5 TV to the input that has the VCR output when a user hits the PLAY button on a 
remote to play the videotape. For example, in the case of CESA, the CESA tuner 
also has to be changed to channel 3/4. Sometimes the VCR may be connected to a 
different TV input than the cable, cable box, or antenna. This means that the user 
has to pick up a different remote control to switch inputs. Similarly, if a program 
10 is recording on the VCR and the user wishes to watch another program, the user 

has to set the VCR output to TV by setting the TV/VCR switch on the VCR remote 
to TV. By integrating the switching device in a single remote, the system therefore 
allows the user to set the TV to the VCR source, or the VCR to the TV source, and 
the like, using a single remote. Finally, the system stand-alone box may function as 
15 a close*captioning decoder, thereby eliminating the need for an additional piece of 
hardware. 

Currently when a new satellite goes up in the sky or an existing one 
moves, the satellite positioning information is updated in the IRD. The update is 
usually is done by changing out an EPROM in the IRD. The system according to 

20 the present invention allows the system to keep track of this information and 

downloads it through the VBI. Since the EPROMs in the IRD don't have to be 
changed out, the system is even more cost effective; furthermore, the need for 
technical help or service from the system provider is reduced. 

The semp of the system may be further simplified through the use of 

25 a setup screen that graphically displays how the system is wired. A user may use 
the information from this visual aid to adjust the system's configuration settings. In 
addition, multiple channel maps may be included for system setups with more than a 
single television tuner. This way a user can switch between two sources and have 
maps that properly define each. An example of this is the output of a cable decoder 

30 and a direct feed from the wall. 

In another embodiment, the system auto-configures the system 
installation at the user's site by sending setup data, including step-and-set IR codes. 
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over, for example, the VBI, thereby further simplifying the setup procedure. 
Alternatively, the setup information may be sent via phone, or the network data 
stream. Similarly, the system may also transmit schedule data via the telephone 
modem, out-of-band digital, FM sub-carrier, or paging, instead of transmitting the 
data over the VBI. 

The above description is illustrative and not restrictive. Variations of 
the invention will become apparent to those skilled in the art upon review of this 
disclosure. The scope of the invention should, therefore, be determined not with 
reference to the above description, but instead should be determined with reference 
to the appended claims along with their full scope of equivalents. 
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WHAT IS CLAIMED IS : 

1 1. A television schedule system comprising: 

2 a data input for receiving data; 

3 a memory for storing a computer program and said received data. 

4 said received data including television schedule infoimation; 

5 a processor coupled to said memory, said processor capable of using 

6 said computer program to organize said television schedule information into a user 

7 specified format; 

8 a user input for receiving user selections; and 

9 a display for displaying said television schedule information. 

1 2. The television schedule system of claim 1 wherein said 

2 processor has the capability of automatically rescheduling the recording of a 

3 program that has been moved to a new time slot. 

1 3. The television schedule system of claim 1 wherein said 

2 processor has the capability of determining how much videotape is required to 

3 accommodate existing scheduled recordings, and will inform the user of the amount 

4 of videotape required. 

1 4, The television schedule system of claim 1 wherein said 

2 processor has the capability of automatically extending the recording time of a 

3 scheduled recording if the program runs longer than the scheduled period. 

1 5. The television schedule system of claim 1 wherein said 

2 processor has the capability of extending the recording time of a scheduled 

3 recording upon user request. 

1 6. The television schedule system of claim 1 wherein said 

2 processor, upon user selection of a panicular program, has the capability of fmding 

3 all other times during which said program will be shown. 
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1 7. The television schedule system of claim 1 wherein said 

2 processor has the capability of informing a user what show is coming on next and in 

3 how many minutes it will come on when the user selects a show that is about to 

4 end. 

1 8. The television schedule system of claim 1 wherein said 

2 processor has the capability of alphabetically sorting television program titles upon 

3 user request. 

1 9. The television schedule system of claim 8 wherein said 

2 alphabetical sorting may be performed in the background while the user continues 

3 watching television. 

1 10. The television schedule system of claim 1 wherein said 

2 processor has the capability of performing a scan of programs based on a particular 

3 theme selected by a user. 



1 11. The television schedule system of claim 1 wherein said 

2 processor has the capability of adding dynamic themes based on current events. 

1 12. The television schedule system of claim 11 wherein said 

2 dynamic themes comprises themes related to the Olympics, Election coverage or 

3 relevant holidays such as Thanksgiving or Christmas. 



1 13. The television schedule system of claim 1 wherein said 

2 processor has the capability of keeping track of what channels are being watched, 

3 and in turn collect only schedule data for channels that are watched frequently. 

1 14. The television schedule system of claim 1 further comprising 

2 means for displaying local movie listings along with television schedule information. 
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1 15. The television schedule system of claim 1 further comprising 

2 means for allowing a user direct access to a particular program time slot. 



1 16. A television schedule system comprising means for 

2 downloading satellite positioning information over the VBI. 

1 17. A television schedule system comprising means for 

2 automatically configuring the system setup at a user's site by sending the setup data 

3 over the VBI to the user's site. 

1 18. The television schedule system of claim 17 further comprising 

2 means for transmitting data using the telephone modem, paging devices, or out-of- 

3 band digital data transmission schemes. 

1 19. A television schedule system comprising means for 

2 determining a user's viewing habit, and based on such habit, makes artificially 

3 intelligent decisions about what programs the user wants to watch and when the user 

4 wants to watch such programs. 



1 
2 



20. The television schedule system of claun 19 wherein said user 
viewing habit may further be used for marketing research purposes. 
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